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Listing of Claims: 

The listing of claims will replace all prior versions and listings of clain^ in the 
application: 

Claims 1-11 (Canceled). 

12. (Original) A computer program product embodied on one or more computer-readable 
media, the computer program product adapted for representing a source document encoded in an 
extensible structured notation using a plurality of arrays and comprising: 

computer-readable program code means for generating an element name array, the 
element name array comprising an element name entry for each element in the source document, 
wherein each element name entry specifies a starting name position and one of (1) a name length 
or (2) an ending name position; 

computer-readable program code means for generating an element value array, the 
element value array comprising an element value entry for each element in the source document, 
wherein each element value entry specifies a starting value position and one of (1) a value length 
or (2) an ending value position; 

computer-readable program code means for generating a parent array, the parent array 
comprising a parent entry for each element in the source document and wherein a value of each 
parent entry identifies a parent of the element; 

computer-readable program code means for generating a child arrayj the child array 
comprising a child entry for each element in the source document and wherein a value of each 
child entry identifies zero or more children of the element; and 

computer-readable program code means for storing the generated arrays in memory or 
writing the generated arrays to one or more storage media. 

13; (Original) The computer program product according to Claim 1 2, further 
comprising: 
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computer-readable program code means for generating an attribute array, the attribute 
array comprising an attribute entry for each element in the structured document, wherein each 
attribute entry specifies a reference to a secondary array and wherein the secondary array 
comprises a secondary attribute entry for each of one or more attributes of those ones of the 
elements which have attributes^ and a null value otherwise; and wherein each secondary attribute 
entry specifies a starting name position and one or (1) an ending name position or (2) a length for 
a name of the attribute, and a starting value position and one or (1) an ending value position or 
(2) a length for a value of the attribute. 

14. (Original) The computer program product according to Claim 12, wherein the 
extensible structured notation is XML (Extensible Markup Language). 

15. (Original) The computer program product according to Claim 12j, further comprising 
computer-readable program code means for generating an output structured document &om the 
arrays. 

16. (Original) A computer program product embodied on one or more computer- 
readable media, tlie computer program product adapted for creating a plurality of arrays to 
represent a source document encoded in a machine-oriented extensible structured notation 
("mXML") and comprising: 

computer-readable program code means for obtaining a node count from the soxirce 
document; 

computer-readable program code means for generating the arrays based on the node 
count; and 

computer-readable program code means for processing a plurality of node specifications 
&om the source document, further comprising: 

computer-readable program code means for obtaining an element name 
Specification fi^om the node specification; 

computer-readable program code means for storing element name information in 
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an element name array, U5ing the element name specification; 

computer-readable program code means for obtaining an attribute list 
specification &om the node specification; 

computer-readable program code means for storing attribute information in an 
attribute array, using the attribute list specification; 

computer-readable program code means for obtaining a child list specification 
firom the node specification; 

computer-readable program code means for storing child information in a child 
array, using the child list specification; 

computer-readable program code means for storing parent information in a parent 
array, using the child list specification; 

computer-readable program code means for obtaining an element value 
specification fi-om the node specification; and 

computer-readable program code means for storing element value information in 
an element value array, using the element specification. 

17. (Original) The computer program product according to Claim 16, further comprising 
computer-readable program code means for generating an output mXML document by traversing 
the plurality of arrays. 

1 8. (Previously Presented) A computer program product embodied on one or more 
computer-readable media, the computer program product adapted for transforming a structured 
document and comprising: 

computer-readable program code means for creating an array-based representation of the 
structured dociunent, further comprising: 

computer-readable program code means for creating an element name array to 
store information pertaining to a name of each of a plurality of elements in the structured 
document; 

computer-readable program code means for creating an element value array to 



PAGE 7/12 ' RCVD AT 1/5/2005 12:27:51 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1/1 * DNIS:87293C6 * CSiD:919 854 1401 ' DURATION (fnm-ss):03-20 



JAN. 5.2005 1 2:29PM' MBS&S 919 854-1401 NO. 9778 P. 8 

Attorney Docket No. 5577-304 
Application Serial No, 09/652,296 
Filed: August 31, 2000 
Pages 

store iirfonnation pertaining to a value of each of the elements; 

computer-readable program code means for creating an attribute array to store 
information pertaining to a name and a value of each of zero or more attributes of each of the 
elements; 

computer-readable program code means for creating a parent array to store 
information pertaining to a parent of each of the elements; and 

computer-readable program code means for creating a child array to store 
information pertaining to zero or more children of each of the elements; 

computer-readable program code means for obtaining an identification of a particular 
element of the structured document which is to be transformed; 

computer-readable program code means for locating an entry for the particular element in 
the arrays-based representation; and 

computer-readable program code means for transforming information represented by the 
located entry. 

19. (Original) The computer program product according to Claim 1 8, wherein the 
identification is an element name and wherein the computer-readable program code means for 
locating further comprises computer-readable program code means for searching the element 
name array to find a match with the identification. 

20. (Original) The computer program product according to Claim 18, wherein the 
identification is an ordinal representing a relative position of the particular element in the 
structured document, and wherein the computer-readable program code means for locating 
further comprises computer-readable program code means for using the ordinal as an index to 
access one or more of the arrays in the array-based representation. 

Claims 21-29 (Canceled). 

30. (Original) A method for representing a source document encoded in an extensible 
structured notation using a plurality of arrays^ comprising the steps of: 
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generating an element name array, the element name array comprising an element name 
entry for each element in the source document, wherein each element name entry specifies a 
starting name position and one of (1) a name length or (2) an ending name position; 

generating an element value array, the element value array comprising an element value 
entry for each element in the source document, wherein each element value entry specifies a 
starting value position and one of (1) a value length or (2) an ending value position; 

generating a parent array, the parent array comprising a parent entry for each element in 
the source document and wherein a value of each parent entry identifies a parent of the element; 

generating a child array, the child array comprising a child entry for each element in the 
source document and wherein a value of each child entry identifies zero or more children of the 
element; and 

storing the generated arrays in memory or writing the generated arrays to one or more 
storage media. 

3 1 . (Previously Presented) The method according to Claim 30, further comprising the 
steps of: 

generating an attribute array* the attribute array comprising an attribute entry for each 
element in the structured document, wherein each attribute entry specifies a reference to a 
secondary array and wherein the secondary array comprises a secondary attribute entry for each 
of one or more attributes of those ones of the elements which have attributes, and a null value 
otherwise; and wherein each secondary attribute entry specifies a starting name position and one 
or (1 ) an ending name position or (2) a length for a name of the attribute, and a starting value 
position and one or (1) an ending value position or (2) a length for a value of the attribute. 

32. (Original) The method according to Claim 30, wherein the extensible structured 
notation is XML (Extensible Markup Language). 

33. (Original) The method according to Claim 30, further comprising the step of 
generating an output structured document from the arrays. 
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34. (Original) A method for creating a plurality of arrays to represent a source docum 
encoded in a machine-oriented extensible structured notation ("mXML"). comprising the steps 
of: 

obtaining a node count from the source document; 
generating the arrays based on the node count; and 

processing a plurality of node specifications from the source document, further 
comprising the steps of: 

obtaining an element name specification from the node specification; 

storing element name information in an element name array, using the element 
name specification; 

obtaining an attribute list specification from the node specification; 

storing attribute information in an attribute array, using the attribute list 

specification; 

obtaining a child list specification from the node specification; 
storing child information in a child array, using the child list specification; 
storing parent information in a parent array, using the child list specification; 
obtaining an element value specification from the node specification; and 
storing element value information in an element value array, using the element 

specification, 

35. (Original) The method according to Claim 34, fiirther comprising the step of 
generating an output mXML document by traversing the plurality of arrays. 

36. (Previously Presented) A method for transforming a structured document, 
comprising the steps of: 

creating an array-based representation of the structured document, fiirther comprising the 
steps of: 

creating an element name array to store information pertaining to a name of each 
of a plurality of elements in the structured document; 

creating an element value array to store information pertaining to a value of each 
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of the elements; 

creating an attribute array to store information pertaining to a name and a value of 
each of zero or more attributes of each of the elements; 

creating a parent array to store information pertaining to a parent of each of the 

elements; and 

creating a child array to store infoimation pertaining to zero or more children of 
each of the elements; 

obtaining an identification of a particular element of the structured document which is to 
be transformed; 

locating an entry for the particular element in the arrays-based representation; and 
transforming information represented by the located entty. 

37. (Original) The method according to Claim 36, wherein the identification is an 
element name and wherein the locating step further comprises the step of searching the element 
name array to find a match with the identification. 

38. (Original) The method according to Claim 36, wherein the identification is an 
ordinal representing a relative position of the particular element in the structured document, and 
wherein the locating step further comprises the step of using the ordinal as an index to access one 
or more of the arrays in the array-based representation. 
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